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1 New scan-based test techniques: Scalable selector architecture for x-tolerant 
deterministic BIST 

Peter Wohl, John A. Waicukauski, Sanjay Patel 

June 2004 Proceedings of the 41st annual conference on Design automation 

Full text available: ^ pdf(237.66 KB) Additional Information: full citation , abstract , references , index terms 

X-tolerant deterministic BIST (XDBIST) was recently presented as a method to efficiently 
compress and apply scan patterns generated by automatic test pattern generation (ATPG) 
in a logic built-in self-test architecture. In this paper we introduce a novel selector 
architecture that allows arbitrary compression ratios, scales to any number of scan chains 
and minimizes area overhead. XDBIST test-coverage, full X-tolerance and scan-based 
diagnosis ability are preserved and are the same as determinis ... 



Keywords: test-data compression, test-generation (ATPG) 
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Efficient orthonormality testing for synthesis with pass-transistor selectors 
Michel Berkelaar, Lukas P. P. P. van Ginneken 

December 1995 Proceedings of the 1995 IEEE/ACM international conference on 
Computer-aided design 

Full text available: TO_ pdf(1 58.25 KB) Additional Information: full citation , abstract , references , citings , index 
f f Publisher Site ^DS 

This paper presents the mapping problem for pass transistor selector mapping, which has 
not been addressed before. Pass transistor synthesis is potentially important for semi- or 
full-custom design techniques, which are increasingly attracting attention. Pass transistors 
have the advantage that fewer transistors are needed, and that circuits with high fanin and 
small delay can be constructed. Technology mapping approaches in the existing literature 
cannot handle these selectors, due to the restr ... 

Selector table indexing & sparse arrays 
Karel Driesen 

October 1993 ACM SIGPLAN Notices , Proceedings of the eighth annual conference on 
Object-oriented programming systems, languages, and applications, 

Volume 28 Issue 10 

Full text available: ^pdf(1.30 MB) Additional Information: full citation , references , citings , index terms 
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4 Selectors: going beyond user-interface widgets j 
Jeff Johnson 

June 1992 Proceedings of the SIGCHI conference on Human factors in computing 
systems 

Additional Information: full citation , abstract , references , citin gs, index 
terms 

Most UI toolkits and UIMSs make use of widgets, e.g., buttons, text fields, sliders, menus. 
Designers construct user interfaces by choosing and laying out widgets, then connectimg 
them to application semantics. This approach has four problems. First, most widgets are too 
low-level; constructing interfaces from them takes too much work. Second, working with 
widgets focuses attention on appearance and layout issues, rather than on more important 
semantic design issues. Third, designers can ea ... 

Keywords: UIMS, user-interface toolkit, widgets 



5 Session IV - lan guag es: LSL: a Link and Selector Language 
D. Tsichritzis 

June 1976 Proceedings of the 1976 ACM SIGMOD international conference on 
Management of data 

Full text available: ^| pdf(1.1Q MB) Additional Information: full citation , abstract , references , citings 

This paper presents the main ideas behind the language LSL. The purpose of LSL is to 
provide a compromise between different data base approaches and attitudes. The 
hierarchical, network and relational models of data can coexist within the LSL environment. 
LSL is being implemented on a PDP-11/45 running the UNIX operating system. It will be 
interfaced both to a host language and a conversational graphical facility. 

6 Amap: A technology ma p per for selector-based field-pro g rammable g ate arrays 
Kevin Karplus 

June 1991 Proceedings of the 28th conference on ACM/IEEE design automation 

Full text available: ^ pdf(453.44 KB ) Additional Information: full citation , references , citings, index terms 



7 Technical contributions: The KAIL selector: a unified control construct 
David W. Embley, Wilfred J. Hansen 
January 1976 ACM SIGPLAN Notices, Volume 11 issue l 

Full text available: ^ pdf(435.25 KB) Additional Information: full citation , references 



8 Explicit constructions of selectors and related combinatorial structures, with 
applications 
Piotr Indyk 

January 2002 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete 
algorithms 

Full text available: ^ pdf(765.32 KB) Additional Information: full citation , abstract , references , citings 

In this paper we present explicit constructions of several combinatorial objects: selectors 
[CGR00] and selective families [CGGPR00], pseudo-random generators for proof systems 
[ABRW00] and fixed waking schedules [GPP00]. As a result, we obtain almost optimal 
deterministic protocols for broadcasting in unknown directed radio networks [CGR00] and 
wake-up problem [GPP00]. We also show application of selectors (and its variants) to 
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9 A new 4-2 adder and booth selector for low power MAC unit Q 
Bum-Sik Kim, Dae-Hyum Chung, Lee-Sup Kim 

August 1997 Proceedings of the 1997 international symposium on Low power 
electronics and design 

Full text available: ^ pdf(416.33 KB) Additional Information: full citation , references 



10 Managin g knowledge about information system evolution 
Matthias Jarke, Thomas Rose 

June 1988 ACM SIGMOD Record , Proceedings of the 1988 ACM SIGMOD international 

conference on Management of data, volume 17 issue 3 

- „ 4 . ■, ui « ma n A ud\ Additional Information: full citation , abstract , references , citings , index 

Full text available: 1S3 pdf(1.24 MB) - 

terms 

This paper describes the design and initial prototype implementation of a knowledge base 
management system (KBMS) for controlling database software development and 
maintenance. The KBMS employs a version of the conceptual modelling language CML to 
represent knowledge about the tool-aided development process of an information system 
from requirements analysis to conceptual design to implementation, together with the 
relationship of these system components to the real-world environment in whi ... 

11 DAIDA: an environment for evolving information systems 
M. Jarke, J. Mylopoulos, J. W. Schmidt, Y. Vassiliou 

January 1992 ACM Transactions on Information Systems (TOIS), volume 10 issue l 

r- .. , * , ul a M - 0fi kmo\ Additional Information: full citation , abstract , references , citings , index 

Full text available: IS a pdf(3.63 MB) : 

LS5 "^ terms , review 

We present a framework for the development of information systems based on the premise 
that the knowledge that influences the development process needs to somehow be 
captured, represented, and managed if the development process is to be rationalized. 
Experiences with a prototype environment developed in ESPRIT project DAIDA demonstrate 
the approach. The project has implemented an environment based on state-of-the-art 
languages for requirements modeling, design and implementation of informat ... 

Keywords: knowledge engineering, mapping assistant, multi-level specification, repository, 
software information system, software process model 



12 Retargetable Generation of Code Selectors from HDL Processor Models 
Rainer Leupers, Peter Marwedel 

March 1997 Proceedings of the 1997 European conference on Design and Test 

Full text available: fll pdf (751.44 KB ) 

Jsf Additional Information: full citation , abstract 

Ml * Publisher Site 

Besides high code quality, a primary issue in embedded code generation is retargetability of 
code generators. This paper presents techniques for automatic generation of code selectors 
from externally specified processor models. In contrast to previous work, our retargetable 
compiler RECORD does not require tool-specific modelling formalisms, but starts from 
general HDL processor models. From an HDL model, all processor aspects needed for code 
generation are automatically derived. As demonstrated ... 

1 3 Half layers: A virtualized link layer with support for indirection 
Richard Gold, Per Gunningberg, Christian Tschudin 
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August 2004 Proceedings of the ACM SIGCOMM workshop on Future directions in 
network architecture 

Full text available: ^5 |pdf(111.14 KB) Additional Information: full citation , abstract , references , index terms 

The current Internet today hosts several extensions for indirection like Mobile IP, NAT, 
proxies, route selection and various network overlays. At the same time, user-controlled 
indirection mechanisms foreseen in the Internet architecture (e.g., loose source routing) 
cannot be used to implement these extensions. This is a consequence of the Internet's 
indirection semantics not being rich enough at some places and too rich at others. In order 
to achieve a more uniform handling of indirection we p ... 

Keywords: indirection, network architecture, underlay networks, virtualized link layer 



14 Contextual grammars as generative models of natural languages 1 
Solomon Marcus, Gheorghe Paun, Carlos Martin-Vide 

June 1998 Computational Linguistics, volume 24 issue 2 

Full text available:^ A _ . ffjj] 

^pdf(1.97 MB) ^ Additional Information: full citation , abstract , references 

Publisher Site 

The paper discusses some classes of contextual grammars— mainly those with "maximal 
use of selectors"— giving some arguments that these grammars can be considered a good 
model for natural language syntax. A contextual grammar produces a language starting 
from a finite set of words and interatively adding contexts to the currently generated words, 
according to a selection procedure: each context has associated with it a selector, a set of 
words; the context is adjoined to any occurrence of such ... 

15 An algebra of relations for machine computation 
Patrick Hall, Peter Hitchcock, Stephen Todd 

January 1975 Proceedings of the 2nd ACM SIGACT-SIGPLAN symposium on Principles 
of programming languages 

Full text available: |§ pdf(684.73 KB) Additional Information: full citation , abstract , references , citings 

This paper extends the relational algebra of data bases, presented by Codd [4] and others, 
in four areas. The first is the use of selector names to remove order dependencies from the 
columns of a relation. This use of selector names enables us to define a more general class 
of operations, which include the normal relational operations of union, equi-join etc., as 
special cases. Thirdly we introduce relations represented algorithmically as well as by a 
stored set of tuples. Such computed relation ... 

16 Pushdown automata for user interface management 
Dan R. Olsen 

July 1984 ACM Transactions on Graphics (TOG), volume 3 issue 3 



Full text available: H pdfd. 44 MB) 



Additional Information: full citation , references , citings , index terms . 
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17 The Vienna Definition Language 
Peter Wegner 

January 1972 ACM Computing Surveys (CSUR), volume 4 issue l 

Full text available: 1| | pdf(3.89 MB) Additional Information: full citation , references , citings , index terms 
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Fast algorithms for compressed multimethod dispatch table generation 
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Eric Dujardin, Eric Amiel, Eric Simon 

January 1998 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 20 Issue 1 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: 1 



The efficiency of dynamic dispatch is a major impediment to the adoption of multimethods 
in object-oriented languages. In this article, we propose a simple multimethod dispatch 
scheme based on compressed dispatch tables. This scheme is applicable to any object- 
oriented language using a method precedence order that satisfies a specific monotonous 
property (e.g., as Cecil and Dylan) and guarantees that dynamic dispatch is performed in 
constant time, the latter being a major requirement for so ... 

Keywords: dispatch tables, late binding, multimethods, optimization, pole types, run-time 
dispatch 



19 A model for implementing an ob j ect-oriented design without language extensions 
Jennifer Hamilton 

January 1996 ACM SIGPLAN Notices, volume 31 issue l 

Full text available: ^ pdf(639.62 KB) Additional Information: full citation , abstract , index terms 

This paper proposes a means of implementing an object-oriented design in programming 
languages that do not directly support the object-oriented paradigm, without requiring 
language extensions. The model supports information hiding, dynamic binding, 
polymorphism and single inheritance through a typeless, dynamic approach similar to that 
of Smalltalk. Effecient dynamic method binding is achieved through direct lookup method 
tables constructed using an incremental graph-colouring algorithm. The met ... 

20 Minimizin g row displacement dispatch tables 
Karel Driesen, Urs Holzle 

October 1995 ACM SIGPLAN Notices , Proceedings of the tenth annual conference on 
Object-oriented programming systems, languages, and applications, 

Volume 30 Issue 10 

r- .. * u u. a ma a* kac>\ Additional Information: full citation , abstract , references , citings, index 

Full text available: to pdf(1.81 MB ) - 

]cy terms 

Row displacement dispatch tables implement message dispatching for dynamically-typed 
languages with a run time overhead of one memory indirection plus an equality test. The 
technique is similar to virtual function table lookup, which is, however, restricted to 
statically typed languages like C+ + . We show how to reduce the space requirements of 
dispatch tables to approximately the same size as virtual function tables. The scheme is 
then generalized for multiple inheritance. Experiments on a numbe ... 
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21 Semantics of query languages for network databases 
Kazimierz Subieta 

September 1985 ACM Transactions on Database Systems (TODS), volume 10 issue 3 
Full text available: ^ pdf(3.71 MB ) Additional Information: full citation, abstract, references, index terms 

Semantics determines the meaning of language constructs; hence it says much more than 
syntax does about implementing the language. The main purpose of this paper is a formal 
presentation of the meaning of basic language constructs employed in many database 
languages (sublanguages). Therefore, stylized query languages SSL (Sample Selection 
Language) and J (Joins) are introduced, wherein most of the typical entries present in other 
query languages are collected. The semantics of SSL and J are ... 

22 O ptimizing method search with lookup caches and incremental coloring 
Pascal Andre, Jean-Claude Royer 

October 1992 ACM SIGPLAN Notices , conference proceedings on Object-oriented 
programming systems, languages, and applications, volume 27 issue 10 
Full text available: ^pdf(1.70 MB) Additional Information: full citation , references , citings , index terms 



Keywords: Smalltalk-80, coloring, efficiency, lookup caches, method search, object- 
oriented languages with classes, statistics 



23 Im provin g the adaptability of mu lti-mode s ystems via pro g ram steerin g Q 
Lee Lin, Michael D. Ernst 

July 2004 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2004 ACM 
SIGSOFT international symposium on Software testing and analysis, volume 

29 Issue 4 

Full text available: ^ pdf(1 95.32 KB) Additional Information: full citation, abstract, references , index terms 

A multi-mode software system contains several distinct modes of operation and a controller 
for deciding when to switch between modes. Even when developers rigorously test a multi- 
mode system before deployment, they cannot foresee and test for every possible usage 
scenario. As a result, unexpected situations in which the program fails or underperforms 
(for example, by choosing a non-optimal mode) may arise. This research aims to mitigate 
such problems by creating a new mode selector that examines ... 

Keywords: adaptability, mode selection, multi-mode systems, program steering 
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24 Index compression using fixed binary codewords 
Vo Ngoc Anh, Alistair Moffat 

January 2004 Proceedings of the fifteenth conference on Australasian database 
Volume 27 

Full text available: |§ pdf(131.34 KB) Additional Information: full citation , abstract , references 

Document retrieval and web search engines index large quantities of text. The static costs 
associated with storing the index can be traded against dynamic costs associated with using 
it during query evaluation. Typically, index representations that are effective and obtain 
good compression tend not to be efficient, in that they require more operations during 
query processing. In this paper we describe a scheme for compressing lists of integers as 
sequences of fixed binary codewords that has the ... 

Keywords: Web searching, index compression, integer compression 
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25 Information extraction: Is question answering an acquired skill? Q 
Ganesh Ramakrishnan, Soumen Chakrabarti, Deepa Paranjpe, Pushpak Bhattacharya 
May 2004 Proceedings of the 13th international conference on World Wide Web 

Full text available: ^] pdf(260.13 KB) Additional Information: full citation , abstract , references , index terms 

We present a question answering (QA) system which learns how to detect and rank answer 
passages by analyzing questions and their answers (QA pairs) provided as training data. We 
built our system in only a few person-months using off-the-shelf components: a part-of- 
speech tagger, a shallow parser, a lexical network, and a few well-known supervised 
learning algorithms. In contrast, many of the top TREC QA systems are large group efforts, 
using customized ontologies, question classifiers, and highl ... 



Keywords: machine learning, question answering 



26 Pointers and associative access: Programmin g without pointer variables 
Richard B. Kieburtz 

March 1976 ACM SIGMOD Record, volume 8 issue 2 

Full text available: ^ pdf(1.03 MB) Additional Information: full citation , abstract , references 

The presence of pointer variables in high level programming languages constitutes an 
artifact originally introduced to support the representation of recursive data structures. 
Programming practice has come to rely on pointer variables for their originally intended 
use, and for several others as well. Their use adds to the complexity of stating algorithms 
by forcing one to conceptualize data representations in which storage addressing is made 
manifest. In addition, the use of pointer variables al ... 

27 Programming without pointer variables 
Richard B. Kieburtz 

February 1973 ACM SIGPLAN Notices , Proceedings of the 1976 conference on Data : 
Abstraction, definition and structure, volume 8 issue 2 

Additional Information: full citation , abstract , references , citings, index 



Full text available:' ^ ~ 

terms 

The presence of pointer variables in high level programming languages constitutes an 
artifact originally introduced to support the representation of recursive data structures. 
Programming practice has come to rely on pointer variables for their originally intended 
use, and for several others as well. Their use adds to the complexity of stating algorithms 
by forcing one to conceptualize data representations in which storage addressing is made 
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28 Object-oriented programmin g in scheme 
Norman Adams, Jonathan Rees 

January 1988 Proceedings of the 1988 ACM conference on LISP and functional 
programming 

r- .n , a um Additional Information: full citation , abstract , references , citings , index 

Full text available: T Tjpdf(1.19 MB) 

lcr terms 

We describe a small set of additions to Scheme to support object-oriented programming, 
including a form of multiple inheritance. The extensions proposed are in keeping with the 
spirit of the Scheme language and consequently differ from Lisp-based object systems such 
as Flavors and the Common Lisp Object System. Our extensions mesh neatly with the 
underlying Scheme system. We motivate our design with examples, and then describe 
implementation techniques that yields efficiency comparable to d ... 

29 A fast method dispatcher for compiled lan g ua g es with multiple inheritance 
R. Dixon, T. McKee, M. Vaughan, P. Schweizer 

September 1989 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 
programming systems, languages and applications, volume 24 issue 10 

Full text available* fj Q pdf(46Q 71 KB) Additional Information: full citation , abstract , references , citings , index 
I" terms 

This paper addresses the problem of an efficient dispatch mechanism in an object-oriented 
* system with multiple inheritance. The solution suggested is a direct table indexed branch 
such as is used in C+ + . The table slot assignments are made using a coloring algorithm. 
The method is applicable to strongly typed languages such as C++ (with multiple 
inheritance added) and Eiffel, and in a slightly slower form to less strongly typed languages 
like Objective C. 

30 Time and space efficient method-lookup for object-oriented programs 
S. Muthukrishnan, Martin Muller 

January 1996 Proceedings of the seventh annual ACM-SIAM symposium on Discrete 
algorithms 

Full text available: fj3 pdf(1.06 MB) Additional Information: full citation , references , citings, index terms 



31 Solving shape-analvsis problems in languages with destructive updating Q 
Mooly Sagiv, Thomas Reps, Reinhard Wilhelm 

January 1996 Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles 
of programming languages 

Full text available: ^pdf(1.77 MB) Additional Information: full citation , references , citings, index terms 



32 Compilation and delayed evaluation in APL Q 
Leo J. Guibas, Douglas K. Wyatt 

January 1978 Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of 
programming languages 

Full text available:^ pdf(944. 71 KB) Additional Information: full citation , abstract , references , citings 

Most existing APL implementations are interpretive in nature, that is, each time an APL 
statement is encountered it is executed by a body of code that is perfectly general, i.e. 
capable of evaluating any APL expression, and is in no way tailored to the statement on 
hand. This costly generality is said to be justified because APL variables are typeless and 
thus can vary arbitrarily in type, shape, and size during the execution of a program. What 
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33 ACE: building interactive g raphical applications 

Jeff A. Johnson, Bonnie A. Nardi, Craig L Zarmer, James R. Miller 
April 1993 Communications of the ACM, volume 36 issue 4 



Full text available: ^ Ddf(5.67 MB) 
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34 A ranking and selection pro j ect: experiences from a university-industry collaboration Q 
David Goldsman, Barry L. Nelson, Tracy Opicka, A. B. Pritsker 

December 1999 Proceedings of the 31st conference on Winter simulation: Simulation — 
a bridge to the future - Volume 1 

Full text available: ^ pdf(95.42 KB) Additional Information: full citation , references , citings , index terms 



35 The point of view notion for multiple inheritance 
Bernard Carre, Jean-Marc Geib 

September 1990 ACM SIGPLAN Notices , Proceedings of the European conference on 
object-oriented programming on Object-oriented programming 
systems, languages, and applications, volume 25 issue 10 

Additional Information: full citation , abstract , references , citings, index 



Full text available: ■ r 

terms 

We examine several problems related to the preservation of the Independence Principle 
inheritance. This principle states that all the characteristics of independent superclasses 
must be inherited by subclasses, even if there are name conflicts. In this context, a 
conventional approach is to use explicit class selection. We show that this mechanism 
suffers from serious limitations, and leads to inhibition of refinement and genericity. Our 
experimental object-oriented language ROME introduces ... 



36 Object-oriented encapsulation for dynamically ty ped lan guages 
Nathanael Scharli, Andrew P. Black, Stephane Ducasse 

October 2004 ACM SIGPLAN Notices , Proceedings of the 19th annual ACM SIGPLAN 
Conference on Object-oriented programming, systems, languages, and 
applications, Volume 39 Issue 10 

Full text available: ^ pdf(392.35 KB) Additional Information: full citation , abstract , references, index terms 

Encapsulation in object-oriented languages has traditionally been based on static type 
systems. As a consequence, dynamically-typed languages have only limited support for 
encapsulation. This is surprising, considering that encapsulation is one of the most 
fundamental and important concepts behind object-oriented programming and that it is 
essential for writing programs that are maintainable and reliable, and that remain robust as 
they evolve. 

In this paper we describe the problems tha ... 

Keywords: dynamic typing, encapsulation, encapsulation policies, information hiding, 
Smalltalk 
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Fast, effective code g eneration in a just-in-time Java compiler | 
Ali-Reza Adl-Tabatabai, Michat Cierniak, Guei-Yuan Lueh, Vishesh M. Parikh, James M. 
Stichnoth 

May 1998 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1998 conference 

on Programming language design and implementation, volume 33 issue 5 

i- M* * , u « auaaakao\ Additional Information: full citation , abstract , references , citings , index 

Full text available: 1S3 pdf(1.44 MB) *~ 

terms 

A "Just-In-Time" (JIT) Java compiler produces native code from Java byte code instructions 
during program execution. As such, compilation speed is more important in a Java JIT 
compiler than in a traditional compiler, requiring optimization algorithms to be lightweight 
and effective. We present the structure of a Java JIT compiler for the Intel Architecture, 
describe the lightweight implementation of JIT compiler optimizations (e.g., common 
subexpression elimination, register allocation, and elim ... 

38 Network pointers | 
Christian Tschudin, Richard Gold 

January 2003 ACM SIGCOMM Computer Communication Review, volume 33 issue l 

Full text available: |§ pdf(270.95 KB) Additional Information: full citation , abstract , references , index terms 

The Internet architecture can be characterized as having a rather coarse grained and 
imperative style of network packet handling: confronted with an IP packet and its source 
and destination addresses, the infrastructure almost blindly and unalterably executes 
hundreds of resolution, routing and forwarding decisions. There are numerous attempts 
that try to "extend" the Internet in order to either reduce the immediate impact an arbitrary 
packet can have (e.g., NAT), or to insert diversions from th ... 

39 Delay minimal decomposition of multiplexers in technology mapping | 
Shashidhar Thakur, D. F. Wong, Shankar Krishnamoorthy 

June 1996 Proceedings of the 33rd annual conference on Design automation 

Full text available: 1fjl |pdf(261.96 KB) Additional Information: full citation , references , citings , index terms 



40 Process and event control in ASPOL Q 
M. H. MacDougall 

August 1975 Proceedings of the 3rd symposium on Simulation of computer systems 

Full text available: fg|pdf(912.84 KB) AdditionaI information: fuNdtation, abstract, references, citings, index 

ASPOL is a simulation language developed specifically for computer system simulation. Its 
process and process coordination facilities derive from, and function similarly to, those 
developed in the design of computer operating systems; hence, ASPOL provides a natural 
vehicle for simulating these systems. ASPOL comprises a source language processor and a 
simulation run-time system. Simulation declarations and operations translate into calls on 
the run-time system; there is a high of independe ... 
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41 Theoretical and empirical studies on usin g program mutation to test the functional Q 
correctness of programs 

Timothy A. Budd, Richard A. DeMillo, Richard J. Lipton, Frederick G. Sayward 
January 1980 Proceedings of the 7th ACM SIGPLAN-SIGACT symposium on Principles of 
programming languages 

Full text available: ^|| pdf(1.39 MB ) Additional Information: full citation , abstract , references , citings 

In testing for program correctness, the standard approaches [11,13,21,22,23,24,34] have 
centered on finding data D, a finite subset of all possible inputs to program P, such that 

1) if for all x in D, P(x) = f(x), then P* = f 

where f is a partial recursive function that specifies the intended behavior of the program 
and P* is the function actually computed by program P. A major stumbling block in such 
formalizations has been that the conclusion of (1) is so strong t ... 

42 QUICKTALK: a Smalltalk-80 dialect for definin g primitive methods Q 
Mark B. Ballard, David Maier, Allen Wirfs-Brock 

June 1986 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 
programming systems, languages and applications, volume 21 issue 11 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: HI pdf(941. 14 KB) 



QUICKTALK is a dialect of Smalltalk-80 that can be compiled directly into native machine 
code, instead of virtual machine bytecodes. The dialect includes "hints" on the class of 
method arguments, instance variables, and class variables. We designed the dialect to 
describe primitive Smalltalk methods. QUICKTALK achieves improved performance over 
bytecodes by eliminating the interpreter loop on bytecode execution, by reducing the 
number of message send/returns via binding some tar ... 

43 New shape analysis techniques for automatic parallelization of C codes 
F. Corbera, R. Asenjo, E. L. Zapata 

May 1999 Proceedings of the 13th international conference on Supercomputing 

Full text available: Ipl pdf(948.30 KB) Additional Information: full citation , references , citings, index terms 
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The Hermes language in outline form 
Andy Lowry 

August 1992 ACM SIGPLAN Notices, volume 27 issue 8 

Full text available: ^| pdf(1.41 MB) Additional Information: full citation , abstract , index terms 

Hermes is an experimental language for writing disgributed applications and systems. The 
language is fully described elsewhere[l]. This report summarizes the major features of The 
language and provides numerous short code fragments to illustrate the various constructs. 
Missing from this report is any discussion of user-defined constraints, which are in any case 
not yet supported in the prototype implementation we have developed. Those wishing to 
obtain the prototype software may do so via anonym ... 

45 Getting and giving information: An adaptive viewing application for the web on personal Q 

digital assistants 

Kwang Bok Lee, Roger A. Grice 

October 2003 Proceedings of the 21st annual international conference on 
Documentation 

Full text available: pdf(536.50 KB) Additional Information: full citation , abstract , references , index terms 

With the proliferation of Personal Digital Assistants (PDAs), people are using such small 
devices to access the web; however, the web is not accommodating such access. Here, for 
small devices 1 users, we present an efficient method for extracting readable documents 
from XML-based files, which will be used for information streams for mobile Internet access. 
We designed a selector for handling information streams to extract the customized 
information based on the user request for the small screen d ... 

Keywords: adaptive user interfaces (AUIs), intermediaries and web intermediaries (WBI), 
personal digital assistants (PDAs) 



46 Meta data management: Rondo: a programming platform for g eneric model Q 
management 

Sergey Melnik, Erhard Rahm, Philip A. Bernstein 

June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 
Management of data 

Full text available: ^ pdf(392.38 KB) Additional Information: full citation , abstract, references , index terms 

Model management aims at reducing the amount of programming needed for the 
development of metadata-intensive applications. We present a first complete prototype of a 
generic model management system, in which high-level operators are used to manipulate 
models and mappings between models. We define the key conceptual structures: models, 
morphisms, and selectors, and describe their use and implementation. We specify the 
semantics of the known model-management operators applied to these structures, ... 

47 A highly available scalable ITV system Q 
M. N. Nelson, M. Linton, S. Owicki 

December 1995 ACM SIGOPS Operating Systems Review , Proceedings of the fifteenth 

ACM symposium on Operating systems principles, volume 29 issue 5 
Full text available: |jf|pdf( 1.64 MB ) Additional Information: full citation , references , citings, index terms 



48 Detecting abnormal situations from real time power plant data using machine learnin g Q 
C. Subramanian, M. AN 

June 1988 Proceedings of the first international conference on Industrial and 

engineering applications of artificial intelligence and expert systems - 
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49 Encapsulators: a new software paradi g m in Smalltalk-80 
Geoffrey A. Pascoe 

June 1986 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 

programming systems, languages and applications, volume 21 issue 11 

.. a ^ Additional Information: full citation , abstract , references , citing s, index 

Full text available: 1 ppdf(415.01 KB) 

l£ ^ r terms 

Certain situations arise in programming that lead to multiply polymorphic expressions, that 
is, expressions in which several terms may each be of variable type. In such situations, 
conventional object-oriented programming practice breaks down, leading to code which is 
not properly modular. This paper describes a simple approach to such problems which 
preserves all the benefits of good object-oriented programming style in the face of any 
degree of polymorphism. An example is given in Smallta ... 

50 Querying object-oriented databases 
Michael Kifer, Won Kim, Yehoshua Sagiv 

June 1992 ACM SIGMOD Record , Proceedings of the 1992 ACM SIGMOD international 

conference on Management of data, volume 21 issue 2 
Full text available: ^ pdf(1.35 MB ) Additional Information: full citation , references , citings, index terms 



51 Enhanced word-based block-sortin g text compression Q 
R. Yugo Kartono Isal, Alistair Moffat, Alwin C. H. Ngai 

January 2002 Australian Computer Science Communications , Proceedings of the 

twenty-fifth Australasian conference on Computer science - Volume 4, 

Volume 24 Issue 1 

Full text available: ^ pdf(975.97 KB) Additional Information: full citation , abstract , references , index terms 

The Block Sorting process of Burrows and Wheeler can be applied to any sequence in which 
symbols are (or might be) conditioned upon each other. In particular, it is possible to parse 
text into a stream of words, and then employ block sorting to identify and so exploit any 
conditioning relationships between words. In this paper we build upon the previous work of 
two of the authors, describing several further recency rank transformations, and 
considering also the role of the entropy coder. By comb ... 

Keywords: arithmetic coding, burrows wheeler, recency ranking, text compression, 
transformation, word-based modelling 



52 A system modeling language translator j 
Stephen Y. H. Su, Mehmet B. Baray, Robert L. Carberry 
June 1971 Proceedings of the 8th workshop on Design automation 

Full text available- ^ odf(731 .57 KB) Additional ,nformation: fu » citation > references , citings, index 

l£!H ^ terms 

The structure of the design automation language is examined and the sections of a system 
specification which can be translated independently of one another are identified. The ability 
to do incremental translation of changes in a system specification is demonstrated. The 
tables required for translator operation are defined and an algorithm for generating the 
required tables from a design language system specification is presented. The procedure for 
minimization of the system specification p ... 
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53 An object oriented extension to APL 
Jean Jacques Girardot, Sega Sako 

January 1987 ACM SIGAPL APL Quote Quad , Proceedings of the international 
conference on APL: APL in transition, volume 17 issue 4 

Full text av ilable-fiD df(1 08 MB) Additional Information: full citation , abstract , references , citings , index 
u e avai a e.-jyjL-L.: ) terms 

This paper describes an object oriented extension of APL, which is currently being 
implemented in a new APL system. This extension is integrated in a rather conservative 
way to APL. However, all the paradigms of object oriented languages (message passing, 
instance variables, methods, classes and inheritance) are made available to the user, 
without losing any of the successful features of APL. The paper first explains what are the 
interests of object oriented programming, and what ... 

54 Unification encodin g s of grammatical notations 
Stephen G. Pulman 

September 1 996 Computational Linguistics, volume 22 issue 3 

Full text available: ^ [fjj] 

■gj,pdf(ZUl Mb)^ Additional Information: full citation , abstract , references , citings 

Publisher Site 

This paper describes various techniques for enriching unification-based grammatical 
formalisms with notational devices that are compiled into categories and rules of a standard 
unification grammar. This enables grammarians to avail themselves of apparently richer 
notations that allow for the succinct and relatively elegant expression of grammatical facts, 
while still allowing for efficient processing for the analysis or synthesis of sentences using 
such grammars. 

55 Tagg ed handles: merging discrete and continuous manual control 
Karon E. MacLean, Scott S. Snibbe, Golan Levin 

April 2000 Proceedings of the SIGCHI conference on Human factors in computing 
systems 

Full text available- fS B pdfd 37 MB) Additional Information: full citation , abstract , references , citing s, index 
• terms 

Discrete and continuous modes of manual control are fundamentally different: buttons 
select or change state, while handles persistently modulate an analog parameter. User 
interfaces for many electronically aided tasks afford only one of these modes when both are 
needed. We describe an integration of two kinds of physical interfaces (tagged objects and 
force feedback) that enables seamless execution of such multimodal tasks while applying 
the benefits of physicality; and demonstrate applicatio ... 

Keywords: container, continuous, design process, discrete, force feedback, haptic, tagged 
object, tangible, token, tool 



56 Joined normal form: a stora g e encoding for relational databasess 
E. Babb 

December 1982 ACM Transactions on Database Systems (TODS), volume 1 issue 4 

Full text available* fS\ pdfd 57 MB) Additional Information: full citation , abstract , references, citings, index 
• l£j • terms 

A new on-line query language and storage structure for a database machine is presented. 
By including a mathematical model in the interpreter the query language has been 
substantially simplified so that no reference to relation names is necessary. By storing the 
model as a single joined normal form (JNF) file, it has been possible to exploit the powerful 
search capability of the Content Addressable File Store (CAFS®; CAFS is a registered 
trademark of International Computers Limited) data ... 
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57 Commercial realtime software needs different configuation management 
W. M. Gentleman, A. MacKay, D. A. Stewart 

October 1989 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2nd 

International Workshop on Software configuration management volume 14 

Issue 7 

Full text available: fB D dW1.24 MB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

Arguments are presented as to why integrated, monolithic configuration management is not 
well suited to commercial realtime systems. An alternative approach to configuration 
management that over several years we have found to be effective and widely useable is 
described. This approach, Database and Selectors Cel (DaSC), separates treatment of 
versions that exist simultaneously from the evolution of those versions over time. Versions 
that exist simultaneous! ... 

58 A overview of modular Smalltalk 
Allen Wirfs-Brock, Brian Wilkerson 

January 1988 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 
programming systems, languages and applications, volume 23 issue n 

Additional Information: full citation , abstract , references , citings , index 



Full text available: r ._ 

terms 

This paper introduces the programming language Modular Smalltalk, a descendant of the 
Smalltalk-80 programming language. Modular Smalltalk was designed to support teams of 
software engineers developing production application programs that can run independently 
of the environment in which they are developed. We first discuss our motivation for 
designing Modular Smalltalk. Specifically, we examine the properties of Smalltalk-80 that 
make it inappropriate for our purposes. We then present an o ... 

59 Improving the agent-oriented modeling process by roles 
Ralph Depke, Reiko Heckel, Jochen M. Kuster 

May 2001 Proceedings of the fifth international conference on Autonomous agents 

Additional Information: full citation , abstract , references , citings , index 



Full text available:' r 

terms 

The agent-oriented modeling process is divided in a typical sequence of activities, i.e., 
\emph{requirements specification}, \emph{analysis}, and \emph{design}. The \emph 
{requirements} are specified by descriptions of the system's functionality and by exemplary 
scenarios of essential interactions. In \emph{analysis} the system's structure is captured 
and mandatory behavior of agents is prescribed. The \emph{design} model describes 
system behavior by means of local operations. The problem ar ... 

Keywords: agents, modeling process, roles, software engineering 
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John A. N. Lee 

December 1973 ACM SIGARCH Computer Architecture News , Proceedings of the 1st 

annual symposium on Computer architecture, volume 2 issue 4 
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The VDL system for the description of programming languages which was originally used for 
the definition of PL/I is extended to the description of processors. This paper shows the 
relationship between the language of definition and the abstract machine over which the 
semantics of the language are specified. It is demonstrated that the level of description can 
be chosen to suit the various needs of the computing community, each level being well 
nested within its outer level, whilst using onl ... 
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